/*
结果为
{
sum:25
}
*/
#include<set>
#include<iostream>
using namespace std;
set<int>a;
int b[9]={2,2,2,2,3,3,3,5,5};
void dfs(int s,int n){
	if(n==9){
		if(s)a.insert(s);
		return;
	}
	for(int i=-1;i<1;++i)
		if(i)
			dfs(s+b[n],n+1);
		else
			dfs(s,n+1);
}
int main(){
	dfs(0,0);
	cout<<a.size();
	return 0; 
}